數據結構復習:希爾排序的C++實現
1.原理介紹 希爾排序又稱為縮小增量排序,由D.L.Shell在1959年提出而得名。 該算法先取一個小於數據表中元素個數 n 的整數gap, 並以此作為第一個間隔,將數據分為gap個子序列,所有 ...
1.原理介紹 希爾排序又稱為縮小增量排序,由D.L.Shell在1959年提出而得名。 該算法先取一個小於數據表中元素個數 n 的整數gap, 並以此作為第一個間隔,將數據分為gap個子序列,所有 ...